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(54) PASSWORD RESTORING METHOD 

(57)Abstract: 

PURPOSE: To provide a method for restoring a lost password 
and a method for confirming an inputted password without 
impairing safety nor easiness. 

CONSTITUTION: A password restoration center 4 which 
restores the password is provided and a user ciphers his or her 
password by using the open key of the password restoration 
center 4 and then stores it. If the password is lost, the user 
indicates the ciphered and stored password and requests the 
password restoration center 4 to restore the password. The 
password restoration center 4 after certifying the user 1 
deciphers the ciphered password by using a secret key and 
informs the user 1 of the result. Then the ciphered password is 
stored on a portable medium and identification information, etc., 
the user 1 is ciphered at the same time. The ciphered password 
is used to confirm whether or not the inputted password is 
correct. 
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TBg*§{b U *©I8*&B&^< fc/ ^X 7- F i: LT{Sf#-r 
3 7f -y :/£ x a— 9* ^X<7- K ^-fcfct 
tulSB^fb^xy— F£rMfE^X7- F«IB-t:>£— 
ffi^LTttiK^xy- HoaiH*i» >y ^t, 

H8#Jg 2 ] WBSW t/U7- FfcpjaBHWcffifS 

C8t*@3] tufB/^XV-Ftc^^T^X^-Fi:;! 
— »f^oaBiJti»Bi:0|g^-el5*ilS^/<X7- F^Hg 

^{b$n, Hff^b/^^-HfcsnsctigwNKfc-ra 
m$m i gL < ti 2 lEicco/^xy- KtSIB^, 

;W7- FifWIftS *U H&^fb^xy-FfcSnSC 

i: fcf SSS*J« 1 =g L < tt 2 m L < fi 3 IBtt<D/ < 
X>7-F«IB^?4<, 

— FSL < «8ffiB^X7— KAH@©^X7- F t LT 

33t$£ 1 < ti 2 gL < « 3 gL < It 4 IBigcO^X 
7-F«IB*?*o 

G*RJS6] A^^nfc/^xy— F^BflHB^X^— F 30 
aiB-b > ^-©4»ffii%ffl V Bf^f tr S X-r -y 7° , 
C£DX^-yy-ri#fcBg^fb^X-7-Fi:{StLTt/^i)tu 
I BBg*f {fr U7-Ft £:itl$-r S £tlc£i TltuSB<DA 
IE LV vU7- K*^S^*SSK-r S X^ <y ^ t * 

?£o 

[000 1] 

C^±OfiJffl»if] ^xy-F^^Lfc«^-©«IB 
[000 2] 

M<0&#5] ifiSk f«*7-^Xf->a^-y 
^-XtDS^^iftCBf^bSffi^WA^nT^TU^i.o 

[0003] wmi, {mt / c%,£>nrz<%:^f*jm(D7T 

?5\ Bi^{bLfc±-C s «WLT*5ttt±"<i:V\ COfl^OBg 
^55RfcLTtt* ^<D{gfiJ£fttcW^{b£:«-^C|W|bSt JO 
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2 

jew-ar. yr^^vsmt-t^mcm^rc^T,^- ft* 

SfcA6, \> 
[0 0 0 4] iil5Al coif^c, feba- 
©^Lfc^X7-F£*^L-TL3:^fc&?>, Bg#{b 
LT«S LT*V*7r -Ol^ & fe t OrtSPfcttlB-f S 
C fcSo 3^X7— FfcMAJBSBcfli^T 

v^M ; ftD]iif^>^-r>v'X7 L ^iifct3v^Tt. -?■ 
©^x"7-F^e^-r^fc, a— F*ffiofc?i*ifiu 

C ®^/U7- F%, tJKfcLfci^J: ? £0!|*.tf*fta 
[0 00 5] 

U J: 5 l:-r S»BB] L*^U COJ:9 4» 

*M»«'>x^Aos^ffi^a^a/c46, tekmam 

*U<«:t\ -T^:^> S^IScDBA^^^xy-F^ 
n^^S b fc*AOlB#.f£lt (cK^ e, n§ ^# T?fe § o 
tV>oT3.— Wg#£Df85£Lfc/-SX7- F^^-T 

It£§ 0 7r^^~>XT-iACD^^ 7 7^ 

;l/CDrtSA^SST?fenif 5 if if, ^^ttSS^OSA^t. 
/■^X'7-Ftifi<^D7b^ (ffi^Ai^&Otf-S) T^ 

[0 0 0 6] CO^ ^->^-Y>v-X7^A^yfflLT 
So —73, LAN, ilfilsl^CDlfljlitW^y— ^X-r— 

F7— ^^fijm-rsf*— XOSi^t 

^-x<DS^(c*3V^Tti, ^ofigpJStiSEIi^noo 
[0 0 0 7] *%B^«, gf«I4;U7-F^« 
[0008] 

a, ^^y-F«iB-b>^-^sac«fffi»*«Rpu 

— «WiE<D'<X7- F^*filB^^ffl^TBt^{b 
L, J E-<0fiS*Bff^fb'^7-FfcLr««rt-*X"r'y 
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fb^X7- F^sufS^xy- F«IB-fe>*-fc:«^LT 

tijfB^X7- FOfclBfcW^SX'r 

F«IB-fc A^tdSBffi^SftfcBff^fk/ W7- F*fl& 

[0 0 0 9] 3»*^2 0^BtC«S/<xy-K«[|H^ji 

%ch*%mh-?z>m?m. 1 ie«cd^x7- Ftwa^a 

IxT^So W^3©5P!t«:«S><X!7-F«IB2fffi' 
fc*5V-Ci4, tuf2^X7— Ftc1f*.TAX7— Fi:^-- 

[0 0 1 0] !S5t<a4©f|B^C^§/^XV-F*IB77?4 
tC*5I^T«U MfE^X7— F^L < t4*£-g-^X7— Ft 
#*T, 3.— W^X7- FfcitSBffl^fT^fcaSfc^ 

X7- FjWtfbsn, Hg^{b^x7- f t?n?> c t 
«w«frsai*3SigL<ti2gL<t43aE«©^x 

7- F«IB#?£i: Uv^„ ffl&g 5 
"7-F«IB73?S^fe^Tt±, ^X<7-F^L< 
(i^/U7- FSL < S»U7- Ftf— f@<D^X 
7-FfcLTB^b£tl, B&^ft/<X7— Ft^nSC 

4fg«©^X7- F«IS£ffi£: l-cvs,, 
[ooi i] 88*^6 o5SW»c«S/<xy—FA*iES 

ftCCDXv-yfxmfcmmt^7.U- FiU 
^3MteBf^{b^X7- }**)&Stfr&£kt<:&r>XtR& 
gijOA^JfittflE LW^X7— F tifgfr*tm-? Z> X-r >y 

[00 12] 

«, n~*f a* e>^^ nfc&nratfcisefli l ret m t$ n 

[0 0 13] W*a2©^^43V^Tti, a— IfftV^X 

v^Tti, iB^x?— FfcWifbStu Bg^{b^X7- 
Ffc^nso at*^4K«s«wfcfev^t4, afflux 
7-FtfBgrefb.stu 0^b^x7-F££ti§ o 

[0 0 14] |S5t<]15^^fSB^tCfcV>Ta, SEBLO, 
/^X7- FS L < {4*S^ ^X 7- FS L < ttSSffi/ ^X 7 
-FiWfbStU Bg^{b^X7-Fil^n^ 0 tfjRJS 
6 fcSRSfSUBfcft^Ttt* A*£nfcAX7- F*^B8 

H^fflv^TBt^bL/c^xy-Fts fe6s^i;«>««fL 
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T^3Bf*f{b^X7- Ffc©J*R*%SJa5C tic* 

t>, A^^tifc^xy— F©iES«aB*^ft*nSo 

[00 15] 

*So 01ii*»C^^^X7-FmiB73^O-*)5S 

+)\ 2 {4^.— »f©fflV^Tl/^M^^:7-^Xf— 
X 3147— ?Xr— >>3>rtiW-- *f 1 <£>SS$L 4(4 
/^X7-F«IB-b>?-TS?>o ^X7-F«IB-fe>^ 
/0 — 4 143.— tf07-^Xf- '>3 > 2 i:l4BU©W'r-fe 
'0, 3— «f©;*X7— F©ffllH*ff&3*^2«.— *f 

[0 0 16] S-T, /<X»7-Fttl0-fe^-4l4*S^ 

»jT14^®Bg^iCt LT, R S ABt^^fflV^ 
TV>5 0 #R S ABmJrgli. 1 9 7 8^C»J-^X F, 
20 ->v57\ 7K;Pvx © 3 Afc«fco-C«3S£ tilted 

7 1 h->XrAX' (R. L. Ribvest, A. Sh 
ami rand L. Ad 1 eman :" A meth 
od of obtainingdigital si 
gnatures and public key c 
— ryptosys terns", Co mm. of AC 
M, pp. 1 2 0- 1 2 6 (F E B. 1 9 7 8)) tCp 
L<iE^?.nTfcD, KB©:Sttra4?tMF ft— >b\U 

30 nm, vmtaste&ffi mw&mu <om, 

[0 0 17] 39:43, R S AB8%©ggl4WT©iI&-pfc 
5RS AHg#(CfeV>Tt4. B^SIt4 (e, n) <DfflX°$> 

k>, «^sit4 (d, n) -v&Zo mmmt'jifflstiz* 

Bg-^fbt4 C=M e (irodn) 

«^f4 M=C d (ncdn) 

tgStXlio ?3:fe, (nod n)f4SI&C, MSnT'BLft 
40' fc#fiMM**^ro ±IK{47x;l/v-coSaj;D, e 
x d = 1 (nod m) klc£ WOdo Ccl"r\ m 

t4n<0*'l''5— (EULER) OMRfiTPfet), nJ-^T 

Xq (p, q : jRK) tLfc^^, mt4 (p-1) 
(q-1) (0«/J>fiHS«i:**o 
[0 0 18] fLTCOR S ABf^(Dg^|4l4, 
(1) Ht^iCt^HeiOfciKD^MAWe.n 

*v^cfco cseeai) Tv^^tts, iiff^-<?^ 

3 NHK^KMSoSSIttk: «t 0 , n ^+»A^ < ^§ 
50 t, C«fc»3M**ii>SCtf4®Si:ft«o 
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(2) -iiHiae •tOd^fefenft^Cko- 
ti(wnas?*«p, q <fcsci:fc:«fc!> 

kexdsimodmWcte, d^sR&T, (p, 
q, d) *IHBflHfifcLT6i!fiFU (n. e) *:x— tf 
1 ic'/mt&o 

[0020] tf i a, sBoaa^LfeasffioRfiftw 70 

*fe«/U7- Fu £±15^X7- KaiH-bV^— 4<0 

K c fi, "7-^X-r— ~>3>±<D 
3.— *f 1 OBS^fb/<X7— F7 T^ffr 5 ^fflSLt, C 

c = u e (tied n) (u : ^X7~ F> c : Bg^Hb^X 
y-Hc ) - GR1) 

^rstfr, a&svii^xy— F^MSff-rs 

ti5o &*3, tnv(om^{\y^ x y— F^r^ousf*^ 20 

X7- KaiH-t ^2-<DtemMvmmtzn-z^z> ft 

[002 1] £T, 3.— 

— Ku^TJHK^LfcfcSfca:, n.— 9* l fi c ©«S b 
Tl/>SHt^fb'^X , 7— F7T-T;b 5 rtO^fb'^X "7— 
Fc£r, 7— ^X^-v^^RO^X?— F«IB-te># 
-tDilftg|3^S LTAX7- FBIS-fe^*— IcWtU 

U /<X7-KoaiH*S*TS. v F«IB-fe 30 

>^-lt=L— »f 1 ©RBE, -rftta5fSIB*S#l/rv5 

T, g^itWB»*fflV^TWTOft-|l«fi*V\ ^X7 

— KufciaiBU * ©ass*;*.— *f nc3asMra 0 

[0 0 2 2] u = c d (nodn) - (IS 2) 
&:}3, COiS^c^xy— K«IB-fe>*— +fl i: 

(OWmicMT &Wffi1M&gV3o 0 , C ©fti&©BSE£te 

?$ll¥3— 1 9 9 1 4 8^, t$IB¥4 — 3 3 7 1 2 5^§ 40 

»fcH«Lftv^«>, ^(omm^mmt^ ^x<7-f 

«IB-fe>^-^6«irt^%SfiLfcn.— tf' 1 l*C<D 
«IBSnft/<X7— FufcffllAT, «fLlv^X7— F* 

[slB^C, ttO^X7- F^ffll^TBf^tLT^ 
SHgHtft? r-Ol/#fcS«^«IBSftfc><;* , 7— F* 
ffl^T«^U ^«±T'gfL<SSL^/^XV-FT»f 

C0 0 2 3] ^fC, COTKiflD^ttKOVTSfflB-r 50 
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2>o a— W/Sx>7— FfcSHtLTVSIWi, 3. 
— 9*<DB&^fb^X'7— F^W-Mi, 7-!)XT-'>a 

Afc«fc B^X?- F^IB-teV 2-#:3.-+f kOlfflOiHi 

So ^(Dfctb, ^X7-KllSt>^-4a, 3.-9*1 
©>U7- F%*i6?>Ci:«Tt^:i/\ £ft, n— *f l 
tf, Bi^f{b^X"7- F^ffi^LT^X?- F©«IB*# 
ftTf?fck#Ktt, Ax r 7-F«IB-b>'^-4tti#co 

ssESi^ffl^T cn^a^u *f kd^x-7-fs: 

£n.-+r l ic'Mm L fcHfj^-r?, 3-— *f 1 OCO/U 
7-FaggStlTLSd. 

[002 4] £ ft, ft k ^LtBIB-b 4 imXXtG L 
T*»?, tWBLft/<X7— F^fflV^T^.— «f 1 tc^-n^ 

iUEirramtcn.— y 1 a^^Mcdmx^- k^mlt 

-f;l/ 5 (4 "7— ^Xt— > a > 2 ^(DT^-feXfMtlHcJ; 
[0 0 2 5] itoc, Wf*S2 0SEWfi:o^T»4WrSo 

8K^@ i oawK«s±ffiassfiW-etiv ^— *r 1 aw 

ft/U7-K77-f;l/ 5%7-^Xf— >3 > 2 FtycS 
Rf-r^fcCDkLT^fttf, C?IRlf7Dytf— r-C X^^: 

3$Z-t>nZ> 0 C<DCtlCXK>^— If 1 A1BO/U7- 
F%^LTV^V^«lT©^xy- FttlB-fe>^- 4 
a-^HgJffb^XT— F'sOT'^-feX^.fc *3— effllltC^: 

Bg^L^X-7- FOSafcSJJtC* 0 > jgfcS^ttJ^I^ 

±-rso 

[0 0 2 6] Sft, |WIl;<±f2^$gWc*3V^T{i, 3.— 
•9*1 tiK#<Da{f^l§^:fflV>T^XV- FaiB-b>-^- 

^«7D7 tr^-f x<> cDcfc ^ *nniw«ft*Sfiai-r*ss«j 

[0 0 2 7] *SWfC*VTfi, f**^ i <Dmmfcz> 

9*i««scffi{tsnftMgijiiwa (id) k, ^x 

"7- F^iJfHLft^/^XV- F^fflV^nS, C C 
tc, SBSiJflBBttiflc*. fSm^if^X-7-F«IB-fe>^ . 
- 4 (cj;03-— if 1 *W^T?#SflBHT*So 
[0028] C = (ID - II u) e mod (' II' 
f±t&&*5VT) - GR3) 

/^X7-FttlB-b>^-4fi, COBg^L AXV-F 
C WfL-n#ft:x-+f 1 <OWB"JffiHS*. «IB?:S^ 
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[0029] ^fc, »«^4©ss^*aMwrSo #388 

S, GRO Stf GR2) KS*ta*©*WUi* a-if 
c ttc<fc D^fk^nfc^^xy-KTfe^o ;:©*•§ 

1§\ >W7-FS8B-fe>;5r— 4ti, a— tfl 

7- F^a^fiTC^tifc&iSMttira urv^ c 4: ;o 

fchX^.— +f 107- ^7^r— i/al/lCfe 

>*-*?UfflLT^X7— K£2Sfcfl&^tL;te»), X 
.1 ©AX7-F£#fJU ^fiJL/c^Xy-K^giJffl 

*g£**B^rse: tic «fc >3S*L^U7- F^ISt" 

[0030] .^fc, »«S5o^*aMW-rSo 
a»o as 2) i^-rifWojiiB, a-fi^ 
ox&mmtt&m lt«dax7- f%«s-T3 c 

[0 0 3 1] Lfrfc, 73**— StS^Uy- FffilB-fe 30 
7— F^ifeQvX.-r AOAX7— Frt^Rg-efeSfcfe, 

^x^^os^ttniqii-rso etc, awt94o«w 
[0032] ±sa«*s i <Dmmm^mm\y^y- 

Ff±, at— »f l StgL<«fO|iJffliMt*3^tAX 
•7- F £ LTA7JSft;fe»ffi©IEg*;te;E^fc:«^46* 

L < ti^.— y 1 OfiJffltHBB*^, F LTA7J L 

0 AX -7- FfilH-b > ^— ©4»MI* *> V >TBf^f t L 
/c±-z?^;*-tt &5frCi&:x— if 1 (cfc t)^5£<£>±:i 
-if 1 cofecofc LTM3<DBf^-{tAX7- F fcJtRL 

-if 1 K<fc»)iEL<A7]Snfe^X7-F^fcSc:fc* 

[0033] *mi*mtm*t¥irtctmiis-ci* 
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<S 

mX'&% 0 -T&to^s ±!3tRS 1 ©3gE©g&atefllT?«: 
AX7- FaiH-fe>^-ft iSaUBfC R S AHjHt*fflV> 

— ?V7b v'Xt^ A TlsY X*— A 

^-TXh -rVX^U— F ntf'JXA' (T. 

E. E 1 G am a 1 : ' A publicK — ey c 
ryptosystem and signature 

schemebased on discrete 
logari thm' , Proc. C r-y p t o t 8 

4) k:g¥L<&*5fttvSo ±j&<d rmm% 
73^^o^B^^nTv^ 0 set, jjs&sfiMRtf 
#\ m^amnmsu .mvmG f (p) ±t^i?nft 

— ^7t A b e 1 (TOtlNfS^li 1 <DM&K 

gfcffi*S, fifl&*2, 3©*&tCt±Y 2 =X 3 + a*X + 
btSJWo CCtCa, bteGF (P) '<DfQ ^fflV^ 

[0 0 3 4] Sfc, CTx«AX7-Ft±iS^T^:< T# 

fctt siiesgs§fo«fire* r> x t, * v \, aisijw $s t 

AX 7- F , JiJE-T S ^"PS: < , 

^*mmmit^tc±.xmm*ttm<Dm&'&mtf 

[0 0 3 5] 

*3V^T«. AX7-F^IB-b>^-{±rt— tf^AX7— 

F%aBMurv^iaiti3.— fo««p-r^Bi^{bAX7- 

F^Sfl 0 tf-T, .3.— if 1X7— F**46S C t 

*LTo.-if AV1X7- FO«IH***T#fci: 
'#Kfi. ; en^T?fflV^TV^AX7- FJfeftJD^S* 1 , 
c n%3.— if c^ifl L fc^-ea— if tt / ix 7— F*£ 
SLTLS5fc«>/^7— FaiB-b^^— fc«t*^iEti 
ffiH-efea 0 ^fc, ^=«*W^fb/^xy-F**P»Jf# 

xt>, ^n^m.^x^^rcub^—^fcD/ixy-- f«» 

Sdt(iffli|-efe§ 0 COfc*, AX7-FWBLfc 

[0 0 3 6] lft*^2 0^{C*3V>TtiBi^-{bAX7— 
Ff4, ^D-ylf-rVX^O.t^^Bl^W^WLT^ 
ftttmfe t fea— «f *A*^HW* fc46, <£ t) ^Xt-A 
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[0 0 3 7] i**a4O|g0^tC*3^Tt±, B^ffb^tU 

[0 0 3 8] W3RJl6©§^K:*5tvr^ Bg^fb^XV 
IE L < A^J * ttfc fc ©frSfrSrfcfc^ fiiSKS fc&fcffl 
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KtflE L < A*£ftfcfr5fr%E»>±, 

[a i ] *«^<o— latfflifcfeija-'^y- HtaiH^ac 

2. a-f Oj£ffltS7-^Xr— >a > 

3. "7— ^Xf— >3>rtOJ.— If 1 OfSJS 

4. ^X>7-F«IB-fe>^- 

5. Hg^t^Xy— H 7X^71/ 



( 7 ) Wflipp 5-1 7 39 7 2 



[01] 




